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TITLE 

APPARATUS AND METHOD FOR DETECTION OF DIRECT SEQUENCE SPREAD 
SPECTRUM SIGNALS IN NETWORKING SYSTEMS 

BACKGROUND OF THE INVENTION 

5 Field of the Invention 

The invention relates to wireless networking, and more 
particularly to a detection scheme of Direct Sequence Spread 
Spectrum (DSSS) signals for a receiver in a wireless 
communication system using Barker sequence as the spreading 

10 code. 

Description of the Related Art 

With the emergence of a converged standard for wireless 
local area networks (WLANs) , the stage is set for a 
multimode marketplace. Much like its wired predecessor, 

is wireless Ethernet (802.11) will flourish in an environment 
characterized by multimode operation. Convergence of the 
separate 10- and 100 -megabit per second technologies of 
wired Ethernet into the now familiar 10/100 networks 
accelerated the market's acceptance of wired Ethernet. The 

20 same should be expected of WLAN technology and the merging 
of the 802.11b and 802.11a versions of the standard into 
802 . llg. 

In 1997, the first wireless Ethernet standard, known 
simply as 802.11, was adopted and published by the IEEE. 
25 This unified standard provided several modes of operation 
and data rates up to a maximum two megabits per second 
(Mbps) . Work soon began on improving the performance of 
802.11. The eventual results were two new but incompatible 
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versions of the standard, 802.11b and 802.11a. The u b" 
version operated in the same frequency range as the original 
802.11, the 2.4 GHz Industrial - Scientific-Medical (ISM) 
band, but the w a" version ventured into the 5 GHz Unlicensed 
5 National Information Infrastructure (U-NII) band. 802.11b 
mandated complementary code keying (CCK) for rates of 5.5 
and 11Mbps, and included as an option Packet Binary 
Convolutional Coding (PBCC) for throughput rates of 5.5 and 
11 Mbps, and additional range performance. It also 

10 supported fallback data rates of 2Mbps and 1Mbps, using the 
same Barker coding used in the original 802.11 standard. 
The underlying transmission technology supporting 802.11b 
was Direct Sequence Spread Spectrum (DSSS) . 802.11a turned 
to another multi-carrier coding scheme, Orthogonal Frequency 

15 Division Multiplexing (OFDM) , and achieves data rates up to 
54Mbps. Because 802.11b equipment was simpler to develop 
and build, it arrived in the marketplace first. 802.11b 
technology soon established a foothold in the market and 
proved the viability of WLAN technology in general. 

20 In March of 2000, the IEEE 802.11 Working Group formed 

a study group to explore the feasibility of extending the 
802.11b standard to data rates greater than 20Mbps in the 
2.4 GHz spectrum. For a year and a half, this group, which 
came to be known as the Task Group G, studied several 

25 technical alternatives until it finally adopted a hybrid 
solution that included the same OFDM coding and provided the 
same physical data rates of 802.11a. But this version of 
the draft standard, 802. llg, occupied the 2.4 GHz band of 
the original 802.11 standard. On June 12, 2003, IEEE 

30 announced its final approval of the IEEE 802. llg standard. 
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Several optional coding schemes were incorporated into 
802. llg, including CCK-OFDM and PBCC, the latter of which 
provides alternative data rates of 22 and 33Mbps. Briefly, 
the IEEE 802. llg standard requires the use of OFDM for data 
5 rates up to 54Mbps and requires the support for CCK to 
ensure backward compatibility with existing 802.11b radios 
as mandatory parts. Because it integrates two technical 
solutions that had been totally separate and quite 
incompatible, the 802. llg standard thereby provides for true 

10 multimode operations. 

Therefore, not only 802.11b but also 802. llg systems, 
or any other communication system using Barker sequence as 
spreading code must have the capability to discriminate DSSS 
signals from other co-channel radios in a multimode 

15 environment. But waveforms of DSSS, OFDM, Bluetooth 

operating in the same 2.4 GHz band and white noise are quite 
random so it is difficult for an 802.11b compatible system 
to distinguish between them. In particular, the detection 
probability of a valid 802.11b compatible packet is required 

20 to exceed 90% within 4 \xs when a receive level is above -82 
dBm. The false-alarm probability, which means the 

probability of mistakenly detecting an 802.11b compatible 
packet as other radios received, must be kept low enough to 
ensure a good packet error rate (PER) for high network 

25 throughput. In view of the above, what is needed is an 
efficient scheme of DSSS detection to meet the requirements. 
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SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a 
detection mechanism of DSSS signals for 802.11b compatible 
systems . 

5 The present invention is generally directed to an 

apparatus and method for detection of DSSS signals in a 
multimode WLAN environment. According to one aspect of the 
invention, the apparatus of the invention is made up of a 
decision making unit and a detection unit including a first, 

10 second and third means . The detection unit takes a sample 
sequence from a preamble of a newly arrived network packet. 
The first means is configured to calculate a sequence of 
correlation measures between the sample sequence and a 
pseudo-noise code sequence of length L, where L is a 

15 positive integer. The second means is configured to 
calculate an accumulation sequence in which each 
accumulation value thereof is obtained by summing N 
correlation measures that are selected at an interval of L 
from the sequence of correlation measures, where N is a 

20 predetermined integer number. The third means is employed 
to evaluate a statistic of the sample sequence over a 
multiple of L number of samples. Based on a comparison 
between the statistic of the sample sequence and a 
predetermined threshold scaled by the maximum of the 

25 accumulation sequence, the decision making unit is capable 
of determining whether the newly arrived network packet 
comprises a DSSS waveform. 

According to another aspect of the invention, a method 
for detection of DSSS signals in 802.11b or 802. llg 
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receivers is proposed. First, a sample sequence is taken 
from a preamble of a newly arrived network packet . The next 
step of the method is to calculate a sequence of correlation 
measures between the sample sequence and a pseudo-noise code 
5 sequence of length L, where L is a positive integer. An 
accumulation sequence is then calculated in which each 
accumulation value thereof is obtained by summing N 
correlation measures that are selected at an interval of L 
from the sequence of correlation measures, where TV is a 

10 predetermined integer number. Also, a statistic of the 
sample sequence is evaluated over a multiple of L number of 
samples. Based on a comparison between the statistic of the 
sample sequence and a predetermined threshold scaled by the 
maximum of the accumulation sequence, the presence of DSSS 

15 signals is therefore determined. 

DESCRIPTION OF THE DRAWINGS 

The present invention will be described by way of 
exemplary embodiments, but not limitations, illustrated in 
the accompanying drawings in which like references denote 
20 similar elements, and in which: 

FIG. 1 is a flowchart illustrating primary steps for 
DSSS detection according to the invention; 

FIG. 2 is a functional block diagram illustrating a 
DSSS detection apparatus according to the invention; 
25 FIG. 3 is a graph showing the miss probability vs. the 

threshold p ; and 

FIG. 4 is a graph showing the false-alarm probability 
vs . the threshold p . 
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DETAILED DESCRIPTION OF THE INVENTION 
To begin with, the proposed algorithm is introduced 
herein and derived in terms of mathematical expressions. 
According to the IEEE 802.11b and 802. llg standards, each 
5 legacy 802.11b data packet includes the DSSS PLCP Preamble 
that uses a pseudo-noise (PN) code sequence spreading with 
differential binary phase shift keying (DBPSK) modulation, 
in which the following 11 -chip Barker sequence is used as 
the PN code sequence : 
10 {+1, -1, +1, +1, -1, +1, +1, +1, -1, -1, -1} 

The primary property of this Barker sequence is that its 
periodic autocorrelation function is impulse- like so the 
Barker sequence exhibits good autocorrelation performance. 
Also, the Barker sequence is characterized by a partial 
15 correlation function that is negative or zero at all time 
shifts except at the zero time shift. For these reasons, 
the Barker sequence is ideal for DSSS PLCP Preamble 
acquisition and detection. Denoting received samples taken 
from a preamble of a newly arrived network packet by r(0), 
20 r(l),..., r(tt),..., in which n represents discrete instances in 
time. Each sample of the sequence {r(n)} is a complex number 
in baseband. According to the invention, the sample 
sequence is correlated with the Barker sequence as follows: 



C{n) = 



L-\ 



^r(n-k)b*(L-k-\U 



k=0 



L-\ 



^r(n-k)-b(L-k~U (1.1) 



k=0 



25 where superscript * denotes complex conjugation, k denotes 
an integer index, {b(n)} denotes the Barker sequence of 
length L, and C(n) is a correlation measure at time instant 
n. Note that b(n) is the same as b*(n) because each chip code 
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of the Barker sequence is an integer number. Moreover, it 
is understood to those skilled in the art that equation 
(1.1) is substantially equivalent to an equation of the 
form : 

L-\ 



C(n) = 



2y(*-*)-&(z-*-i) 



*=0 

If the received sample has been subjected to upsampling by a 
factor of Nu, the length of the {b(n)} sequence, L, will be 
equal to N v l c where l c is the code length of the Barker 
sequence in "chip" . In the case of a valid legacy 802.11b 

10 transmission, the correlation can create a peak due to the 
properties of the Barker sequence. However, this is not 
enough to discriminate DSSS signals from other co-channel 
radios in a multimode environment or channel noise in severe 
channel conditions. For the purpose of reliability 

15 enhancement, N correlation measures selected at an interval 
of L from the {c(n)} sequence of equation (1.1) are summed 
together at distinct time instants. That is, 

4n(tf)= ^C(m + k-L), m = 0, 1, 2 # ..., L-l (1.2) 

*=o 

where m denotes an integer index. Consequently, the DSSS 
20 PLCP Preamble of an 802.11b compatible data packet is 
detected if the following condition can hold true: 

max{A m (N)}-p>E r (N) (1.3) 

m 

where p is a predetermined threshold and E r (N) denotes a 
statistic of the {r(n)} sequence over a multiple of L number 
25 of samples. Note that E r {N) is representative of the energy 
of the {r(n)} sequence over (N - 1) times L number of samples, 
e.g.: 
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(N-\)>L-\ 

or 

n=L 

For simplicity, the square root of energy is calculated 
instead. Taking equation (1.4) as an example, E r {N) can be 
approximated by: 



(n-\)l-\ 
E r {N)= £\r(n) 



(1.5) 

Turning now to FIG. 1, a flowchart of primary steps for 
DSSS detection in 802.11a/g systems is illustrated. The 
first step of the invention is to take a sample sequence, 
{r(n)} , from a preamble of a newly arrived network packet 
(step S110) . Next in step S120, a sequence of correlation 
measures between the {r{n)} sequence and an 11 -chip Barker 
sequence is calculated. In one embodiment, the received 
baseband signal has been upsampled by a factor of 2 so the 
length L of the Barker sequence is equal to 22. Hence, the 
correlation measure sequence, {C(n)} , is given by: 



C(n) = 



5>(»-*).fc(21-*) 

/t=o 1 



(2.1) 



In step S13 0, an accumulation sequence, {A m (N)} , is 
calculated for m=0~Z-l, in which each accumulation value 
thereof is obtained by summing N correlation measures that 
are selected at an interval of L = 22 from the {C(n)} 
sequence : 

A m(N)= X C ( m + 22 *)' m = 0 # l f 2, 21 (2.2) 
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where N is a predetermined integer number. The greater N 
achieves better detection performance but gives rise to a 
slower system response. The proposed method can trade off 
performance with N and system response . Prior to 

5 determination of the received preamble, a statistic of the 
{r(n)} sequence is evaluated over a multiple of L number of 
samples (step S140) . In one embodiment, this statistic is 
expressed in terms of the energy of the {r(n)} sequence over 
(N-l) times L number of samples. For example L=22 , the 
10 statistic, E r , is given by: 

(JV-1>22-1 

E r (N)= X H»f (2-3) 

For simplicity, the statistic E r ( N ) can be approximated by 
the following equation: 



(#-1)22-1 



(2.4) 

15 It should be understood to those skilled in the art that 
other forms are contemplated to evaluate the statistic E r (N) 
by the principles of the invention. In step S150, the 
maximum of the {^ w (^/)} sequence is normalized with respect to 
the statistic E r (N) . The normalized maximum, NL^^N) , is 

2 0 given by: 

max{^(A^)} 

NLA msix (N)= {2S) 

where max{^ w (A^)} denotes the maximum of the {A m (N)} sequence 

over L number of effective accumulation values, m = 0 ~ L - 1 . 
The procedure of FIG. 1 then proceeds to step S160 where the 
25 received baseband signal is determined whether it is the 
DSSS PLCP Preamble according to a comparison between the 
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normalized maximum NLA^^N) and a predetermined threshold 
p . Hence, if the following decision criterion can hold 
true : 

NLA max (N)>y p (2.6) 

5 then the DSSS PLCP Preamble is detected. It should be 
understood to those skilled in the art that other criteria 
are contemplated on the basis of inequality (2.6). For 
example, another decision criterion can be defined as 
follows : 

10 NLA m , x (N)>y p , N = N l ,N l + l N 2 (2.7) 

where N2>N\, N\ and TV 2 are positive integers. By applying 
the criterion given in (2.7), the false-alarm probability 
can be improved but at the cost of lowering the detection 
probability. 

15 Referring to FIG. 2, a DSSS detection apparatus that 

realizes the proposed algorithm in an 802.11b compatible 
system is illustrated. The apparatus of the invention is 
constituted by a decision making unit 220 and a detection 
unit 210 including a first, second and third means. The 

20 detection unit 210 is adapted to take a sample sequence {r(n)} 
from a preamble of a newly arrived network packet. It is 
assumed that the received baseband signal has been upsampled 
by a factor of 2. Therefore, the length of the Barker 
sequence, L, is equal to 22. With equation (2.1), the first 

25 means 212 calculates correlation measures and forms the 
{C(n)} sequence. In the meantime, the third means 216 
evaluates the statistic E r (N) using equation (2.3) or (2.4). 
On the other hand, the second means 214 accumulates selected 
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correlation measures and yields the {A m (N)} sequence by 
applying equation (2.2). Since division is more difficult 
than multiplication in hardware implementation, the DSSS 
detection apparatus of the invention does not perform 
5 normalization directly. Instead of equation (2.5), the 
decision making unit 220 is able to determine the presence 
of DSSS signals based on a comparison between the statistic 
E r (N) and the predetermined threshold p scaled by the 
maximum of the {A m (N)} sequence. To state more precisely, 
10 the presence of DSSS signals is declared if the following 
condition can hold true: 

ma x{A m (N)}-p>E r (N) 

m 

If so, the decision making unit 220 identifies the newly 
arrived network packet as an 802.11b compatible data packet. 
15 Alternatively, the following condition is examined: 

max{A m (N)}-p>E r (N), N = N U N X + \.....N 2 

m 

In order to evaluate the detection probability and the 
false-alarm probability vs. the thresholds for various N, 
the scheme of the present invention is simulated in a fading 

20 channel environment. In the simulation model, it is assumed 
that the delay spread of the fading channel, , is equal 

to 125 ns . The miss probability (1 -detection probability) 
vs. p for DSSS signals with E c /N 0 = 6dB using AT = 2 , 5, 7 and 
8 is shown in FIG. 3. Furthermore, taking Bluetooth signals 

25 with E C /N Q =+oo as an example, the false-alarm probability 
vs. p is shown in FIG. 4. From FIGS. 3 and 4, it can be 
seen that p «2.2 is acceptable if N is set to 8 . Of 
course, this is not the only choice. In general, there are 
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different threshold values for p from different 
considerations . 

While the invention has been described by way of 
example and in terms of the preferred embodiments, it is to 
5 be understood that the invention is not limited to the 
disclosed embodiments. To the contrary, it is intended to 
cover various modifications and similar arrangements (as 
would be apparent to those skilled in the art) . Therefore, 
the scope of the appended claims should be accorded the 
10 broadest interpretation so as to encompass all such 
modifications and similar arrangements. 
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